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APPARATUS, AND ASSOCIATED METHOD, FOR COMMUNICATING 
COMMUNICATION DATA IN A MULTIPLE-INPUT, MULTIPLE-OUTPUT 

COMMUNICATION SYSTEM 

The present invention relates generally to a manner by which to place communication 
data in a form to facilitate its communication upon a communication channel to a receiving 
station, and to recover the informational content of the data once received at the receiving 
station. More particularly, the present invention relates to apparatus, and an associated method, 
by which to modulate communication data to permit its communication as independent data 
streams in an MIMO (Multiple-Input, Multiple-Output) communication system and to decode the 
communication data once delivered to a receiving station. 

Spatial multiplexing and diversity techniques are together used. And, a decoder is 
provided that reduces the complexity required by which to determine values of the 
communication data delivered to the receiving station. Portions of the communication data are 
provided to separate modulators that map the communication data portions provided thereto 
according to separate mapping schemes. The mapping schemes are selected to exhibit differing 
properties. Advantage is taken of these differing properties at the receiving station to achieve 
good maximum likelihood performance at an acceptable level of computational complexity. 

Background of the Invention 

A communication system provides a mechanism by which to communicate 
communication data between communication stations of a set of communication stations. At 
least one of the communication stations of the set forms a sending station. And, at least another 
of the communication stations of the set of communication stations forms a receiving station. 
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Communication data originated at or, otherwise provided to, a sending station is communicated 
to a receiving station by way of a communication channel. The receiving station operates to 
detect the communication data communicated upon the communication channel and to recover 
the informational content thereof. 

Different types of communication systems have been developed and deployed to 
effectuate different types of communication services. As advancements in communication, and 
other, technologies permit, new types of communication systems are developed and deployed. 
And, existing communication systems are adapted, also to make use of the technological 
advancements. 

10 A radio communication system is an exemplary type of communication system. Various 

radio communication systems have been made possible as a result of technological 
advancements. And, existing radio communication systems have also benefited from 
technological advancements. 

A radio communication system differs with a conventional wireline communication 

15 system in that the communication channel that connects communication stations operable therein 
is defined, at least in part, by a radio channel formed on a radio link extending between the 
communication stations. The need to use a wireline to interconnect the communication stations 
is obviated. 

Various advantages are provided when the need for a wireline connection is obviated. 
20 Communications between locations at which wireline connections would be inconvenient or 
impractical are facilitated as radio channels are used upon which to communicate the 
communication data. And, a radio communication system is implementable as a mobile 
communication system in which one or more of the communication stations of the 
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communication system are permitted mobility. Additionally, the costs associated with initial 
deployment of a radio communication system are generally less than the costs associated with 
initial deployment of a wireline counterpart. Accordingly, a radio communication system is 
generally more economically implemented and a corresponding wireline counterpart. 
5 Many modern radio, as well as other, communication systems make use of digital 

communication techniques. When digital communication techniques are utilized in the 
communication system, the communication data that is to be communicated is by a sending 
station is digitized, and the communication data, once digitized, is communicated. In a packet 
communication system, the data is formatted into packets or frames of data. When formatted 
1 0 into the packets or frames, for instance, the packets or frames are communicated during discrete 
intervals. 

If the communication channel upon which the communication data is communicated is 
free of distortion, values of the communication data, when received at the receiving station, 
identically correspond in values with corresponding values of the communication data when sent 

1 5 by the sending station. Communication channels, however, are not ideal. • The values of the 
communication data differ, due to their communication upon a non-ideal communication 
channel, in value with the values when sent by the sending station. Additional distortion is 
sometimes further caused at the receiving station as the communication data is operated upon, 
prior to recovering the informational content thereof. 

20 Channel conditions on a radio communication channel are sometimes particularly 

problematical. Multi-path communication conditions on a radio channel, for instance, cause 
communication data to fade during its communication thereon to a receiving station. Multi-path 
transmission conditions are sometimes referred to as being fading conditions. Fading of the 
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communication data alters the values of the communication data, or portions thereof, such that, 
when detected at the receiving station, the values of the communication data differ with 
corresponding data when sent by the sending station. 

Various manners are conventionally used by which to attempt to compensate for the 
5 distortion introduced upon the communication data. For instance, by increasing the diversity of 
the data, through the use of a diversity technique, the likelihood that the informational content of 
the communication data can be recovered at the receiving station is generally increased. 

And, in a communication system that utilizes multiple transmit antennas, such as in a 
multiple-input, multiple-output communication system, spatial multiplexing is sometimes used. 

1 0 The use of spatial multiplexing compensate for the distortion. 

While both techniques, i.e., diversity techniques and spatial multiplexing techniques, 
each provide separate manners by which to increase the likelihood that the informational content 
of the communication data can be recovered, such techniques are generally not used together. 
The complexity required of decoder apparatus at the receiving station would be so 

15 computationally intensive as to be prohibitive to implement. Conventional manners by which to 
form the communication data according to diversity and spatial multiplexing techniques would 
require large constellation sizes and trellises having numerous states. The computational 
complexity of a maximum likelihood decoder would not be practical to implement, especially 
when the decoder would be required to operate upon communication data communicated at high 

20 data rates. Alternately, iterative decoding techniques could be attempted. However, 

conventionally, mutual interference would cause iterative solutions to converge to incorrect local 
minima. 
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While the use of both diversity and spatial multiplexing techniques, used together, would 
improve the likelihood that the informational content of communication data could be recovered, 
the impracticality of its implementation in conventional systems has prevented their use together 
in a communication system. If a manner could be provided by which to utilize both diversity and 
spatial multiplexing techniques in a communication system, improved communication 
performance of the communication system would be possible. 

It is in light of this background information related to the communication of 
communication data in a communication system susceptible to distortion that the significant 
improvements of the present invention have evolved. 



Summary of the Invention 

The present invention, accordingly, advantageously provides apparatus, and an associated 
method, by which to place communication data in a form to facilitate its communication upon a 
communication channel to a receiving station. 
15 The present invention further advantageously provides apparatus, and an associated 

method, by which to recover the informational content of the communication data, once received 
at a receiving station.. 

Through operation of an embodiment of the present invention, a manner is provided by 
which to modulate communication data to permit its communication as independent data streams 
20 in a multiple-input, multiple-output (MIMO) communication system and to decode the 
communication data once delivered to a receiving station. 

In one aspect of the present invention, diversity and spatial multiplexing techniques are 
utilized to combat the effects of distortion introduced upon communication data during its 



ATTORNEY DOCKET NO. PATENT 
NC17671 (9015.058) Customer ID 30793 

communication upon a communication channel. Higher-order modulation is performed, 
advantageously to permit high data-rate communication services to be provided. 

A decoder is provided that operates to decode received communication data, formed 
utilizing the diversity and spatial multiplexing techniques, that is of reduced complexity relative 
5 to a decoder that would otherwise be required to operate upon such communication data. 

Reduced complexity is provided as unlikely paths are removed out of consideration as possible 
values of the communicated data. Corresponding maximum likelihood calculations need not, 
accordingly, be performed. 

At the sending station, portions of the communication data are provided to separate 

10 modulators. That is to say, the first portion of the communication data is provided to a first 
modulator that maps the portion of the communication data applied thereto according to a first 
selected mapping scheme. And, at least a second portion of the communication data is provided 
to a second modulator that maps the communication data provided thereto according to at least a 
second mapping scheme. The first and second mapping schemes are selected to exhibit differing 

1 5 properties. For instance, the mapping schemes are selected such that the constellation sets of the 
separate mapping schemes comprise dissimilar symbol points or in which the distances between 
the symbol points of the separate mapping schemes are dissimilar. Subsequent to operation of 
the modulators to map the data applied thereto to symbol values, the modulated communication 
data is applied to antenna transducers of a set of antenna transducers. In one implementation, the 

20 modulated communication data formed by each of the mappers is provided to each of the 
antenna transducers of the set. In other implementations, fewer than all of the antenna 
transducers of the set of antenna transducer are provided within the modulated communication 
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data formed by each of the mappers. But, at least one of the antenna transducers is connected to 
receive modulated communication data formed by more than one mapper. 

The receiving station makes use of the dissimilar properties exhibited by the separate 
mappers to which portions of the communication data are provided. The dissimilarities between 
5 the mapping schemes permit blind interference rejection of one of the layers of mapped symbols, 
i.e., symbols associated with one or the other of the mapping schemes. Through use of the multi- 
antenna transducer configuration, diversity is provided, and spatial multiplexing is further 
provided. 

Use of higher order constellation sets into which to map the data also facilitates 
10 communication of significant amounts of data within a given time period, thereby to facilitate 
communication of data at high data rates. Use of an embodiment of the present invention is, 
accordingly, advantageously implemented in a wireless local area network (WLAN) that 
operates generally pursuant to an BEEE 802.1 1 communication standard. Through 
implementation of an embodiment of the present invention in such a WLAN, improved 
1 5 communications, i.e., at higher data rates and with improved detection when received subsequent 
to communication on a non-ideal communication channel are possible. 

In these and other aspects, therefore, apparatus, and an associated method, is provided for 
a communication system. The communication system includes a sending station that sends 
communication data upon a communication channel susceptible to distortion. The 
20 communication data is placed in a form to facilitate its communication upon the communication 
channel. A first mapper is adapted to receive first representations of a first portion of the 
communication data. The first mapper maps the first representations of the first portion of the 
communication data into first mapped values according to a first mapping scheme. A second 
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mapper is adapted to receive second representations of a second portion of the communication 
data. The second mapper maps the second representations of the communication data into 
second mapped values according to a second mapping scheme. The second mapping scheme 
exhibiting a mapping property that differs with the first mapping scheme. A set of antenna 
transducers comprises a first antenna transducer and at least a second antenna transducer. At 
least a selected one of the antenna transducers of the set is adapted to receive at least parts of the 
first mapped values and the second mapped values formed by the first mapper and the second 
mapper, respectively. The at least the selected one of the antenna transducers of the set 
transduces the first and second mapped values, respectively, applied thereto into electromagnetic 
form for communication upon the communication channel. 

A more complete appreciation of the present invention and the scope thereof can be 
obtained from the accompanying drawings that are briefly summarized below, the following 
detailed description of the presently-preferred embodiments of the present invention, and the 
appended claims. 
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Brief Description of the Drawings 

Figure 1 illustrates a functional block diagram of a communication system in which an 
embodiment of the present invention is operable. 

Figure 2 illustrates a graphical representation of an exemplary error spectra of an 
5 exemplary constellation set by which a portion of communication data is modulated during 
operation of the communication system shown in Figure 1 . 

Figure 3 illustrates another graphical representation, analogous to the representation 
shown in Figure 2, but here of the error spectra of another constellation set used by which to map 
another portion of the communication data communicated during operation of the 
10 communication system shown in Figure 1 . 

Figure 4 illustrates a graphical representation of an error spectra comparison of the 
constellations represented by the error spectra shown in Figures 2 and 3. 

Figure 5 illustrates a geometric representation of a region of support of an exemplary 
layered matrix modulation scheme implemented during modulation of the communication 
1 5 system shown in Figure 1 . 

Figure 6 illustrates a representation of a manner by which selection is made of the value 
of a communication data symbol, received at a receiving station, pursuant to a per-surviving 
processing technique. 

Figure 7 illustrates a method flow diagram listing the method steps of the method of 
20 operation of an embodiment of the present invention. 
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Detailed Description 

Referring first to Figure 1, portions of a radio communication system, shown generally at 
10, provide for radio communication of data between radio communication stations. Two radio 
communication stations, communication station 12 and communication station 14, are shown in 
5 Figure 1. 

In the exemplary implementation, the communication system forms a WLAN (Wireless 
Local Area Network) in which the communication station 12 forms an access point (AP) and the 
communication station 14 forms a mobile node (MN) operable to communicate with the access 
point. The communication stations of the WLAN are constructed to be operable generally 

10 pursuant to the operating protocols set forth in a variant of an IEEE 802. 1 1 operating standard 
specification. While the following description of exemplary operation of the communication 
system shall be described with respect to its implementation in which the communication system 
forms a WLAN, the teachings of the present invention are analogously also implementable in 
communication systems that are constructed in other manners. 

1 5 Additionally, the following description shall describe exemplary operation of an 

embodiment of the present invention with respect to the communication of communication data 
that is sourced at the access point 12 to be terminated at the mobile node 14. Analogous 
communication of data sourced at the mobile node is carried out in analogous manner and can be 
analogously described. That is to say, communication of data by the mobile node to the access 

20 point is carried out in manners corresponding to, but reverse to that of, the manner by which 
communications are effectuated by the access point to the mobile node. 

The access point 12 forms part of a WLAN (Wireless Local Area Network) 16 that is 
connected, here by way of a gateway (GWY) 18, to an external network 22. A correspondent 
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node (CN) 24 is coupled to the external network. The correspondent node (CN) is representative 
of a communication entity at which communication data is sourced or to which communication 
data is terminated. A communication path is formable between the correspondent node and the 
mobile node by way of the network part of the communication system and upon radio channels 
5 defined upon a radio air interface 16 extending between the access point and the mobile node. 
Both the access point and the mobile node include transceiver circuitry for sending and 
for receiving communication data by way of the radio air interface. As mentioned previously, 
the communication channel upon which communication data is communicated is non-ideal and 
communication data communicated thereon is susceptible to distortion. And, of particular 

1 0 interest here, is the distortion introduced upon the communication data during its communication 
upon radio channels defined upon the radio air interface. Here, the access point and the mobile 
node each include a plurality of antenna transducers. A set of antenna transducers 32 are 
embodied at the access point 12, and a set of antenna transducers 34 are embodied at the mobile 
node 14. The access point and mobile node thereby define an MIMO (Multiple-Input, Multiple- 

15 Output) communication system. 

Data sourced at the network part of the communication system is transduced into 
electromagnetic form by the antenna transducers 32 to which the communication data is 
provided. Diversity techniques are sometimes utilized to combat the effects of fading conditions 
on the communication channels of the radio air interface. And, spatial multiplexing techniques 

20 are sometimes utilized also to combat the effects of fading on the communication channels. 

However, the use of both diversity techniques and spatial multiplexing techniques are generally 
not utilized due to the complexity required at a receiving station to recover the informational 
content, i.e., the values of the communication data as actually-transmitted when both such 
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techniques are concurrently used. The computational complexity required of a decoder would be 
prohibitively high utilizing conventional decoding and recovery techniques. 

The access point 12 includes apparatus 38 of an embodiment of the present invention by 
which to utilize both diversity and spatial multiplexing techniques to increase the likelihood that 
5 the communication data communicated by way of the radio air interface shall be delivered to the 
mobile node in a form to permit the recovery of the informational content of the communication 
data. And, the mobile node includes further apparatus 38 of an embodiment of the present 
invention that estimates values of the communication data while requiring only reduced levels of 
computation, permitting operation in real-time even when data is communicated at high data 

10 rates. The apparatus 38 includes a first mapper/modulator 42 and at least a second 

mapper/modulator 44. A first encoder 46 is associated with the mapper/modulator 42, and a 
second encoder 48 is associated with the second mapper/modulator 44. 

Communication data that is to be communicated by the access point is formed on the line 
52, provided thereon, e.g., by the correspondent node 24. Portions of the communication data 

15 are provided to the first and second encoders 46 and 48, respectively. The portions of the 

communication data provided to the separate ones of the encoders are dissimilar portions of the 
communication data or are of overlapping portions of the communication data. The encoders 
encode the portions of the communication data provided thereto to form encoded representations 
of the communication data. 

20 The encoded representations of the communication data are provided to the 

mapper/modulator associated with the respective encoders. The mapper/modulator 42 operates 
pursuant to a first mapping scheme to map values provided thereto into first mapped values. 
And, the second mapper/modulator 44 analogously operates to map the representations of the 
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communication data applied thereto according to a second mapping scheme. The properties of 
the mapping scheme pursuant to which the mappers/modulators 42 and 44 are operable pursuant 
to differing schemes that exhibit differing properties. 

In the exemplary implementation, the differing properties comprise differing 
5 constellation sets to which the representations of the communication data provided thereto are 
mapped. The symbols of the differing constellation sets differ in symbol values and separation 
distances between the symbols of the respective constellation sets. In the exemplary 
implementation, the first constellation set used by the first mapper/modulator comprises symbol 
values contained on a sphere, i.e., a spherical modulation scheme. And, the second constellation 
10 set is formed of symbols taken from a lattice configuration, i.e., the scheme forms a lattice 
modulation scheme. 

The symbols into which the representations of the communication data are mapped by the 
respective mappers/modulators are each provided to the antenna transducers 32 of the set of 
antenna transducers associated with the access point. The transducers operate to transduce the 
1 5 symbols into electromagnetic form for communication by way of the radio air interface to the 
mobile node. 

The antenna transducers 34 of the mobile node detect the communicated data delivered to 
the mobile node and convert the electromagnetic representations into electrical form. The values 
are provided to a decoder 52 that forms part of the apparatus 38 of an embodiment of the present 
20 invention. The decoder operates to decode the received data to provide estimates of the values of 
the communicated data. And, once decoded representations are formed by the decoder, the 
decoded representations are further operated upon by other structure of the mobile node. 
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Through appropriate selection of the mapping scheme utilized by the mapper/modulator 
of the sending station, i.e., the access point, error protection is afforded to the data that is 
communicated by the application of both diversity and through the use of spatial multiplexing. 
A layered code is provided in which each layer of the layered code is defined over all of the 
antenna transducers 32, as well as the receive antenna transducers 34. A space time code (STC) 
is utilized in which the layers are added together to form a composite code that also satisfies 
space time coding design criteria. 

A first layer of the code is formed of a concatenate STBC (Space Time Block Code) with 
a trellis code. According to the space time coding design criteria, the essential quantity of 
interest is the code word difference matrix. For the STBC/TCM (Space Time Block Code/Trellis 
Coded Modulation) layers, the code word difference matrix is given by: 



D(e,c) = 



[c 2 (0)-e 2 (0)1 k(0)-e,(0)] .... -*</)]" 
-fc(0)-«i(0)r [c 2 (0)-e 2 (0)] .... [c 2 (l)-e 2 (l)] 



(1) 



wherein the symbols c and e are generated from a TCM scheme that is designed for 
AWGN (Average White Gaussian Noise) channels. To determine the level of coding 
advantage for this composite code, an outer product of the code word difference matrix, as 
just-described, is computed to be: 



A v P = D(e,c)D(e,c) H = 



A 2 min 0 

min 

0 A 2 min 

mm _ 



(2) 



wherein .A m j n = min (df ree , dc 0S et) wherein dfr ee forms a free distance of the code used to select a 
coset and dcoset defines the minimum distance within a coset. Using the assumption that df ree is 
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greater than dc 0S et, the shortest error event ensures a squared code word difference matrix given 
by d min = dcoset. If, conversely, df ree is less than d^et, elimination of unwarranted interference is 
facilitated. However, the constraint length would need to be very long to reduce the unwarranted 
interference to a moderate level 
5 The second layer of the combined code is formed of a concatenated STBC (Space Time 

Block Code) using spherical modulation. The layers, i.e., the first and second layers, are 
summed at the sending station formed at the access point and the individual layers would not 
normally be separable. When T denotes a transform of scalar inputs: 



■[/ 2 (o)+* 2 (o)r [/, (0) +5,(0)] .... [i 2 (p)-s 2 ( P )i 

r lA(0)+ 5,(0)1 [/ a (0)+* a (0)] .... fcoo -*(/>)] 



(3) 



10 Advantage is taken, pursuant to an embodiment of the present invention, of the low 

modulus property of the constellation of one layer and trellis decoding of the other layer to 
achieve maximum likelihood (ML) performance exhibiting high probabilities and acceptable 
complexity. To meet the space time coding design criteria, the rank of the code word difference 
matrix is full to achieve full diversity. This requirement is attained when the following necessary 

1 5 conditions hold true. 



cg^| and I 



2 2 r\ 

c, n c 2 = 0 

Ac* A/ 

wherein Ac and Al denote the error spectra for the separate layers. The graphical representations 
20 82 and 84 shown in Figures 2 and 3, respectively, illustrate exemplary overlapping error spectra 
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for the different constellations. The goal is to avoid, to the extent possible, any overlapping error 
spectra between the layers. And, a preferred design is one in which the spectra between the two 
layers share the fewest errors in common. 

At the receiving station forming the mobile node, a modified distance metric is used to 
exploit the low modulus property of the spherical code. The received signal after linear decoding 
of the space time block code is given by: 

*i°{kf + M + M+Mh+c,)+*, (4) 

Hence, the metrics computed at the receiver are: 

MW , ^f + N , +N , )fc+«/)r (5) 

The maximum likelihood decoder at the mobile node requires a search over all pairs of lj, 
Cj to find the pair that minimizes the norm. Normally, the maximum likelihood solution is 
computational prohibitive. However, pursuant to an embodiment of the present invention, the 
following modified norm is utilized: 

|* -[ H + hf + w 2 /( + 14 -((a) 2 +W 2 +M 2 +M 2 ) fc) f - ( H +N 2 + N 2 + W 2 ) 

(6) 

Here, exploitation is made of the fact that the magnitude of cj 2 plus the magnitude of C2 2 
= 1 as the coordinates are drawn from a four-dimensional sphere. In the absence of noise or a 
very long constraint length, this expression is sufficient to decode a TCM (Trellis Coded 



16 



ATTORNEY DOCKET NO. PATENT 
NC17671 (9015.058) Cust merID 30793 

Modulated) layer. Geometrically this metric can be thought of as the point that is closest in 
distance to a sphere of radius l^ 2 + h 2 2 + h 3 2 + h 3 2 + h/ The graphical representation 86 shown 
in Figure 4 depicts this concept. 

An additional algorithm is proposed pursuant to operation of an embodiment of the 
5 present invention. The additional algorithm is here referred to as an "Per Surviving Processing" 
(PSP) algorithm. The PSP algorithm pertains, in significant part, to a manner by which to retain 
P of the paths to calculate the shortest error event, which has the P smallest cumulative metrics at 
the current stage in the trellis of the decoder. 

Then, maximum likelihood search is performed over the subspace generated by the P 

10 smallest cumulative metric paths is performed in conjunction with a voting scheme to determine 
which spherical code sequence was transmitted. 

The voting scheme, represented at 88 in Figure 5, is conducted utilizing a table having P 
rows corresponding to the P smallest cumulative branches at a current state and L columns for 
each spherical code in the constellation. For each of the P cumulative branches, a metric is 

1 5 computed over all of the spherical codes. For each row, a "1" is listed in the column 

corresponding to the spherical code that minimizes the metric. The column exhibiting the largest 
sum is voted to be the solution. In the exemplary implementation, in the event of a tie, i.e., more 
than one column exhibits the same sum, the column whose cumulative metric over all of the P 
paths, is the smallest, is chosen as the solution. 

20 In an alternate implementation, and as indicated by the graphic representation shown 

generally at 92 in Figure 6, iteration is performed between the layers after interference is 
subtracted from the other layer until the interference-free performance is achieved at each layer. 
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Figure 7 illustrates a method flow diagram, shown generally at 102, representative of the 
method of operation of an embodiment of the present invention. The method facilitates 
communication of communication data upon a communication channel that is susceptible to 
distortion. 

5 First, and as indicated by the block 106, a first representation of a first portion of the 

communication data is mapped into first mapped values according to a first mapping scheme. 
And, as indicated by the block 1 12, second representations of a second portion of the 
communication data is mapped into second mapped values according to a second mapping 
scheme. The second mapping scheme exhibits a mapping property that differs with the first 

10 mapping scheme. 

Thereafter, and as indicated by the block 1 14, selected ones of the first and second 
mapped values are applied to at least a selected one of a set of antenna transducers. At least parts 
of the first mapped values and the second mapped values are applied to at least a selected one of 
the set of the antenna transducers. 

1 5 The previous descriptions are of preferred examples for implementing the invention, and 

the scope of the invention should not necessarily be limited by this description. The scope of the 
present invention is defined by the following claims. 
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